Some Open Problems in Element-Connectivity
نویسنده
چکیده
The notion of element-connectivity has found several important applications. An important tool for these applications is a graph reduction step that preserves element-connectivity [19, 4]. In this article we survey several open problems related to this reduction step as well as some related problems on edge-connectivity.
منابع مشابه
Chain hexagonal cacti: extremal with respect to the eccentric connectivity index
In this paper we present explicit formulas for the eccentric connectivity index of three classes of chain hexagonal cacti. Further, it is shown that the extremal chain hexagonal cacti with respect to the eccentric connectivity index belong to one of the considered types. Some open problems and possible directions of further research are mentioned in the concluding section.
متن کاملNotes on some Distance-Based Invariants for 2-Dimensional Square and Comb Lattices
We present explicit formulae for the eccentric connectivity index and Wiener index of 2-dimensional square and comb lattices with open ends. The formulae for these indices of 2-dimensional square lattices with ends closed at themselves are also derived. The index for closed ends case divided by the same index for open ends case in the limit N →&infin defines a novel quantity we call compression...
متن کاملA new conforming mesh generator for three-dimensional discrete fracture networks
Nowadays, numerical modelings play a key role in analyzing hydraulic problems in fractured rock media. The discrete fracture network model is one of the most used numerical models to simulate the geometrical structure of a rock-mass. In such media, discontinuities are considered as discrete paths for fluid flow through the rock-mass while its matrix is assumed impermeable. There are two main pa...
متن کاملStress Transfer Modeling in CNT Reinforced Composites using Continuum Mechanics (TECHNICAL NOTE)
Because of the substantial difference in stiffness between matrix and nanotube in CNT composite, the stress transfer between them controls their mechanical properties. This paper investigates the said issue, analytically and numerically, in axial load using representative volume element (RVE). The analytical model was established based on the modified Cox’s shear lag model with the use of some ...
متن کاملA survey on the generalized connectivity of graphs
The generalized k-connectivity κk(G) of a graph G was introduced by Hager before 1985. As its a natural counterpart, we introduced the concept of generalized edge-connectivity λk(G), recently. In this paper we summarize the known results on the generalized connectivity and generalized edge-connectivity. After an introductory section, the paper is then divided into nine sections: the generalized...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2015